#include <iostream>
#include <vector>
using namespace std;

class sirNumere{
    int n;
    vector<double> nr;
public:
    sirNumere(int);
    ~sirNumere();
    void sortare();
    void sortare(int);
    friend ostream& operator<<(ostream&, sirNumere);
    //friend istream& operator>>(istream&,sirNumere);
};

sirNumere::sirNumere(int x)
{
    this->n=x;
    for (int i=0;i<n;i++)
    {
        double temp;
        cout<<"val=";
        cin>>temp;
        nr.push_back(temp);
    }
}

sirNumere::~sirNumere()
{
    //destructor
}

void sirNumere::sortare()
{
    int temp;
    for (int i=0;i<this->n;i++)
        for(int j=0;j<this->n;j++)
            if (nr[i]>nr[j])
            {
                temp=nr[i];
                nr[i]=nr[j];
                nr[j]=temp;
            }
}

void sirNumere::sortare(int k)
{
    int temp;
    for (int i=0;i<k;i++)
        for (int j=0;j<k;j++)
            if (nr[i]>nr[j])
        {
            temp=nr[i];
            nr[i]=nr[j];
            nr[j]=temp;
        }
    for (int i=k;i<n;i++)
        for (int j=k;j<n;j++)
            if (nr[i]<nr[j])
        {
            temp=nr[i];
            nr[i]=nr[j];
            nr[j]=temp;
        }    
}
ostream& operator<<(ostream& out,sirNumere x)
{
    for (int i=0;i<x.n;i++)
    {
        cout<<x.nr[i]<<endl;

    }
}
int main()
{
    int n,k;
    cout<<"Dimensiunea sir:";
    cin>>n;
    sirNumere sir1(n);
    cout<<"k=";
    cin>>k;
    if (k<n)
        sir1.sortare(k);
    else 
        sir1.sortare();
    cout<<sir1;
}